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1 WE CLAIM: 

1 1 . An isochronous switched fabric network comprising: 

2 (a) a plurality of interconnected switched nodes forming multiple dimensions, each 

3 switched node comprising an upstream port and a downstream port for each 

4 dimension, each upstream and downstream port comprising an input port and an 

5 output port; 

6 (b) a discovery facihty for discovering a depth of each dimension, and for discovering 

7 resources within each switched node; 

8 (c) an addressing facility for assigning a matrix address to each switched node; 

9 (d) a resource reservation facility for reserving resources within each switched node to 
Vi estabhsh a path through the switched fabric network for transmitting an isochronous 

data stream; and 

(e) a scheduling facility for scheduling isochronous data transmitted through the switched 
fabric network. 

J 2. The isochronous switched fabric network as recited in claim 1 , wherein the discovery 
facility comprises a central processor. 

X 3. The isochronous switched fabric network as recited in claim 2, wherein the central 
^ processor is attached to one of the switched nodes. 

1 4. The switched fabric network as recited in claim 3, wherein: 

2 (a) the switched nodes are connected in each dimension to form a loop; 

3 (b) the central processor transmits an initiaUzation packet through the output port of each 

4 downstream port to the input port of the corresponding upstream ports of adjacent 

5 switched nodes; 

6 (c) each switched node along each dimension modifies the initiaUzation packet and 

7 forwards the initialization packet through the corresponding downstream port for the 



Y:\K35A\A0600-A0699\A0689\DOCS\k35a0689paf.doc 1 1/29/00 



PATENT 

ATTY DOCKET K35A0689 



8 dimension; and 

9 (d) the central processor evaluates the initiahzation packets to determine the depth of 

10 each dimension and to determine the resources within each switched node. 

1 5. The switched fabric network as recited in claim 4, wherein: 

2 (a) the initialization packet comprises a dimension node number (DNN) comprising a 

3 pluraUty of sub-fields; 

4 (b) each sub-field represents one of the dimensions; and 

5 (c) each switched node along each dimension increments the corresponding sub-field 

6 within the DNN in the initialization packet. 

,J, 6. The isochronous switched fabric network as recited in claim 1 , wherein the discovery 

; J facihty is distributed throughout the switched nodes. 

5 7, The isochronous switched fabric network as recited in claim 6, wherein the discovery 

yi 

11 facility comprises a plurality of processors attached to the switched nodes. 

ik 8. The switched fabric network as recited in claim 6, wherein: 

il (a) the switched nodes are connected in each dimension to form a loop; 

1^: (b) an initiahzation packet comprising an initiahzation ID and an initiahzation dimension 
node number (DNN) is transmitted between the switched nodes of each dimension; 

5 and 

6 (c) each switched node further comprises: 

7 a local ID; 

8 a local DNN representing at least part of the matrix address for the switched node; 

9 and 

10 a controller for comparing the initialization ID to the local ID and for modifying the 

1 1 local DNN and the initialization DNN in response to the comparison. 
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9. The switched fabric network as recited in claim 1, wherein the matrix address comprises a 
plurality of contiguous sub-fields corresponding to each dimension, each sub-field 
comprising a number of bits n where: 

n = round(0.5 + (log(dimension_depth)/log(2))) 
where the dimension depth is the depth of the dimension corresponding to the sub-field. 

10. The switched fabric network as recited in claim 1, wherein: 

(a) the resource reservation facihty is distributed throughout the switched nodes; and 

(b) each switched node comprises a leasing facihty for leasing idle resources to other 
switched nodes. 
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A method of transmitting data through an isochronous switched fabric network 
comprising a plurahty of interconnected switched nodes forming multiple dimensions, 
each switched node comprising an upstream port and a downstream port for each 
dimension, each upstream and downstream port comprising an input port and an output 
port, the method comprising the steps of: 

(a) discovering a depth of each dimension and discovering resources within each 
switched node; 

(b) assigning a matrix address to each switched node; 

(c) reserving resources within each switched node to estabhsh a path through the 
switched fabric network for transmitting an isochronous data stream; and 

(d) scheduUng isochronous data transmitted through the switched fabric network. 

The method of transmitting data through an isochronous switched fabric network as 
recited in claim 11, wherein a central processor performs the discovery steps. 

The method of transmitting data through an isochronous switched fabric network as 
recited in claim 12, wherein the central processor is attached to one of the switched 
nodes. 

The method of transmitting data through an isochronous switched fabric network as 
recited in claim 13, wherein the switched nodes are connected in each dimension to form 
a loop, the method further comprises the steps of: 

(a) the central microprocessor transmitting an initialization packet through the output 
port of each downstream port to the input port of the corresponding upstream ports of 
adjacent switched nodes; 

(b) modifying the initialization packet at each switched node and forwarding the 
initialization packet through the corresponding downstream port for the dimension; 
and 
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10 (c) the central microprocessor evaluating the initiahzation packets to determine the depth 

1 1 of each dimension and to determine the resources within each switched node. 

1 15. The method of transmitting data through an isochronous switched fabric network as 

2 recited in claim 14, wherein: 

3 (a) the initiahzation packet comprises a dimension node number (DNN) comprising a 

4 pluraUty of sub-fields; 

5 (b) each sub-field represents one of the dimensions; and 

6 (c) each switched node along each dimension increments the corresponding sub-field 

7 within the DNN in the initiahzation packet. 

..L method of transmitting data through an isochronous switched fabric network as 

# recited in claim 11, wherein the discovery step is distributed to the switched nodes. 

ft ^ 

tk ^ ^' method of transmitting data through an isochronous switched fabric network as 

f|l recited in claim 16, wherein the switched nodes are connected in each dimension to form 

I a loop, each switched node comprises a local ID and a local DNN representing at least 
S °f the matrix address for the switched node, the method flirther comprises the steps 
% of: 

J (a) transmitting an initiahzation packet comprising an initiahzation ID and an 

7 initialization dimension node number (DNN) between the switched nodes of each 

8 dimension; and 

9 (b) comparing the initialization ID to the local ID within each switched node and 

modifying the local DNN within each switched node and the initialization DNN in 

I I response to the comparison. 

1 18. The method of transmitting data through an isochronous switched fabric network as 

2 recited in claim 1 1 , wherein the matrix address comprises a plurality of contiguous sub- 

3 fields corresponding to each dimension, each sub-field comprising a number of bits n 
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where: 

n = roimd(0.5 + (log(dimension_depth)/log(2))) 
where the dimension_depth is the depth of the dimension corresponding to the sub-field. 

The method of transmitting data through an isochronous switched fabric network as 
recited in claim 11, further comprising the step of leasing idle resources within a first 
switched node to a second switched node. 




4 
5 
6 

1 19. 

2 

3 



Y:\K35A\A0600-A0699\A0689\DOCS\k35a0689paf.doc 1 1/29/00 



22 



